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THE  CEORGE  WASHINGTON  UNIVERSITY 
School  of  Engineering  and  Applied  Science 
Institute  for  Management  Science  and  Engineering 

Program  in  Logistics 

THE  AVERAGE  SPEED  OF  A FAST  VEHICLE 
MOVING  IN  A STREAM  OF  SLOW  VEHICLES 

by 

Zeev  Barzily 

1.  Introduction 

This  paper  studies  the  speed  of  a fast  test  car  moving  in  a stream 
of  slow  vehicles  in  a two-lane  two-way  highway.  Let  "our  direction"  des- 
ignate the  direction  in  which  the  test-car  is  traveling.  We  assume  that 
the  highway  consists  of  two  alternating  sections,  sections  of  Type  I in 
which  passing  is  possible  and  sections  of  Type  II  in  which  passing  is  im- 
possible. The  highway  is  assumed  to  begin  with  a Type  I section.  Let 
and  Y denote  the  length  of  the  ith  Type  I and  Type  II  sections, 

respectively.  We  assume  that  X^.X^,...  are  I.i.d.  distributed  accord- 
ing to  a continuous  c.d.f.  G with  an  expectation  E[X]  . The  random 
variables  Y ,Y  ....  are  also  assumed  to  be  i.i.d.;  they  are  distributed 

according  to  a continuous  c.d.f.  H with  an  expectation  E[Y]  . The 
functions  G and  H depend  on  road  conditions  and  on  traffic  moving  in 
the  opposite  direction.  We  assume  that  the  slow  vehicles  moving  in  our 
direction  arrive  at  the  highway  according  to  a Poisson  process  with  param- 
eter . These  zero  size  vehicles  always  maintain  their  free  speed  v^  . 

The  test  car  arrives  at  the  highway  independently  of  the  slow  vehicles,  and 
it  has  a free  speed  v^  > v^)  . 
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As  the  test  car  travels  along  the  road  it  occasionally  comes  up 
against  slow  vehicles.  At  these  points  the  test  car's  driver  may  decide 
to  pass  the  slow  vehicle  or  otherwise  to  reduce  his  speed  immediately  to 
v^  and  to  follow  the  slow  vehicle  for  a while.  The  decisions  to  pass 

are  made  either  at  the  points  where  the  test  car  comes  up  against  slow 
vehicles  in  Type  I sections,  or  at  the  beginnings  of  the  Type  I sections 
to  which  the  test  car  arrives  traveling  behind  a slow  vehicle.  We  assume 
that  the  driver's  decision  is  dependent  on  the  distance  from  the  decision 
point  to  the  end  of  the  Type  I section  and  independent  of  the  distance  he 
has  already  been  following  the  slow  vehicle.  Two  passing  mechanisms  are 
studied.  The  first  mechanism  assumes  that  at  each  decision  point  the 
test  car's  driver  samples  a required  passing  distance  from  a c.d.f. 

B . If  the  distance  to  the  end  of  the  Type  I section  exceeds  then 

the  passing  will  take  place  units  of  distance  from  the  decision 

point;  otherwise  the  test  car  continues  following  the  slow  vehicle  at 
least  until  the  beginning  of  the  next  Type  I section.  In  the  second 
passing  mechanism,  the  driver  samples  a r.v.  W^  from  a c.d.f.  C . 

He  passes  instantaneously  at  the  decision  point  if  the  distance  to  the 
end  of  the  Type  I section  exceeds  W^  ; otherwise  he  follows  the  slow 

vehicle  at  least  until  the  beginning  of  the  next  Type  I section. 

In  the  present  paper  we  use  some  of  the  results  obtained  by  Barzily 
and  Rubinovitch  [1]  in  1977.  Passing  mechanism  number  one  requires  the 
analysis  of  a model  close  to  the  one  analyzed  by  Rubinovitch  and  Grinstein 
[3]  in  1973  and  by  Sivazlian  [4]  in  1971.  Some  of  the  results  in  the  pa- 
per are  extensions  of  results  derived  by  Galin  and  Epstein  [2]  in  1974. 

For  more  detailed  information  on  models  for  traffic  in  two-lane  roads, 
see  [2]  and  [1], 

The  paper  is  comprised  of  five  sections.  In  Sections  2 and  3 we 
discuss  the  traveling  of  the  test  car  in  Type  I sections  under  the  first 
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and  the  second  passing  mechanisms,  respectively.  In  Section  4 we  deter- 
mine the  test  car's  average  speed.  Section  5 is  a short  summary. 


2.  The  Movement  of  the  Test  Car  in  a 
Type  I Section  Under  Passing 
Mechanism  Number  One 

In  this  section  we  discuss  the  movement  of  the  test  car  in  the  ith 
Type  I section  under  passing  mechanism  number  one.  Let  us  assume  tempo- 
rarily, for  the  convenience  of  the  analysis,  that  this  section  is  infi- 
nitely long.  Define  that  the  test  car  is  in  state  i (i=l,2)  at  a point 

along  the  road  if  it  is  moving  there  at  speed  v . Denote  by  Z the 

i nj 

distance  the  test  car  travels  at  a speed  v for  the  ith  time  since  en- 

n 

tering  the  ith  section.  It  was  shown  earlier  in  [1]  that  while  moving  at 
a speed  v2  , the  distance  from  the  test  car  to  the  preceding  slow  vehicle 

is  an  exponential  random  variable  with  a parameter  A^/v^  . From  this 
result  we  obtain  that  Z9  Z2  2 » •••  are  i.i.d.  random  variables  dis- 
tributed according  to  an  exponential  distribution  function  with  parameter 
a = A^(l/v^  - l/v^)  • The  random  variables  Z^  Z^  2>  ^ 3 are  (by  as- 
sumption) i.i.d.  random  variables  distributed  according  to  a c.d.f.  B . 
Let  us  now  denote  by  T(x)  the  time  it  takes  the  test  car  to  arrive  at  a 

distance  x from  the  beginning  of  the  section;  let  M^x)  denote  the 

state  of  the  car  at  that  point,  and  define  U(x)  = x/v^  - T(x)  . A real- 
ization of  T(x)  and  the  corresponding  U(x)  for  M^O)  = 2 is  given  in 

Figure  1.  It  is  easy  to  analyze  T(x)  using  the  analysis  of  U(x)  . 

Denote 

q2j(x,u)  = P [ U(x) <u,  ML(x)=j  | M1(0)=2]  , j=l,2  , 

oo  oo 

QS.(9»5)  = f f e e d q0.(x,u)dx  , 

J x=0  u=0  u ^ 


- 3 - 


T-379 


q2j(x,«)  = P[M1(x)=j  |M1(0)=2]  . 

Denoting  3 = 1/v^  ~ l/v9  » wc  obtain 

Iu/8 

I Olc  Z [1  - B(x-z)]dz  + 

0 

u/B  x-z 

f f ae  Z q (x-z-y,  u-z3)dB(y)dz  , 0 < u < xB  ’ 

z=0  y=0  ZL 


q21(x,*) 


, xB  < u 


hence , 


where 


o*  (Q  n = L1. -_A*(.9>lq 

v21v  ’ •'  0 [a  + O + CB  - aB*(0) ] ’ 


B*(0)  = / e"JX  dB(x)  . 

x=0 


(2.1) 


To  obtain  Q£2(0,O  , we  notice  that 


u/B  x-z 


/ f ae  q„_ (x-z-y , u-z8)dB(y)dz 

z=0  y=0 


, 0 < u < xB 


( \ = / x-z 

q22U’U  \ f f ae  aZ  q (x-z-y,  u-zB)dB(y)dz  + e az  , u = xB 
I z=0  y=0 


q22(x,*) 


, u > xB 


hence, 


Q*2(G,5)  = [a  + 0 + SB  - aB*(0)f 


(2.2) 


Now  we  denote 


p (x,t)  = P[T(x)<t,  ML(x)=j  | M1(0)=i]  , i,j  = 1,2 
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OO  00 


= I f e 0x  e ^ d p (x,t)dx  , i,j  = 1,2;  0,^  > 0 . 

J x=0  t=0  c 13 

To  determine  P*.(0,Q  we  realize  tliat 
P2j(x,t)  = 

pju(x)  > -f-  - t,  Mx(x)=j  | M1(0)=2j  + pju(x)  = f-  - t,  Mx(x)=j  | M^O^J  ; 
hence  we  obtain  from  (2.1) 


p^(e,0  = 


and  from  (2.2)  we  get 


a 

, 1 - B*| 

[0+-S-! 

vii 

ie+k) 

|a  + 9 + — -aB* 

L V2 

(••to 

(2.3) 


[a  + 0 + — — aB*  Id  + -Ml 
V2  \ Vl/J 


P^2(0,O  = | a + 0 + 


Now  we  determine  P*^(0,Q  , j=l,2  . For  j=l  we  have 


(2.4) 


Pu(x,t)  = 


(t-x/v  )/g 

f 1 

y=0 

(t-x/v„ )/8 
f Z 

y=0 

P11(x,*) 


21 


21' 


hence , 


1 - B* 


P*x(0,O  = 


K) 


0+^ 

V1 


+ 


9 

t < £/v2 

:-y/v1)dB(y)  , 

x/v2  < t < x/v 

•~y/v^)dB(y)  + l-B(x)  , 

t = x/v 

9 

t > x/v^ 

cx|l  - B*|o  + B*| 

K) 

le  + -M  a + 0 + - 

\ Vl/L  V2 

aB*|0  + 

(2.5) 
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and  for  j=2  we  obtain 
0 


t < x/v„ 


(t-x/v  )/8 

p 2<x,t)  = ^ yfQ  P22(x-y,  t-y/Vl)dB(y)  , x/v.,  < t < x/v 


l ; 


p12(x,*) 


x/v.^  < t 


hence , 


P*2(0,O  = 


B.(e  ♦ i) 


a + 0 + — — aB* 
v2 


K) 


(2.6) 


Let  us  now  denote  by  T (x)  the  time  spent  by  the  test  car  in  a 


Type  I section  of  length  x given  that  M^(0)=i  and  M^(x)=j  . The 


c.d.f.  of  T..(x)  satisfies 
ij 


P fT(x)<t , M1(x)=j  1 M1(0)=i] 


P[T.j(x)<t]  P[M  (x)=j  | H (0) =i ] 


hence,  denoting  by  R*^(x,£)  the  inverse  Laplace  transform  of  P*.(9,£) 


and  letting  r „ (x)  = P[M^(x)=j  | M^(0)=i]  , we  obtain 


E [T  (x) ] = [-1=  R*.(x,0>)  / r..(x)  . (2.7) 

1.1  \ dt,  1J  / 1J 


The  probabilities  r..(x)  , i,j  = 1,2  , satisfy  r..(x)  = R*.(x,0)  . 

iJ  ij  11 


To  invert  P|j(0,C)  we  have  to  specify  the  c.d.f.  B . We  assume  that 


B is  the  exponential  distribution  function  with  parameter  n • The  in- 
version can  be  carried  out  for  other  distribution  functions,  but  the 
expressions  are  likely  to  be  very  messy.  Using  tables  of  Laplace  trans- 
forms we  obtain 


r21(x)  = a[l  - exp(-(a+u)x|]/(a+n)  , 

rH (x)  = fa  + u exp(-(a+n)x)] /(a+n)  , 


(2.8) 

(2.9) 
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r21(x)E[T21(x) ] 


r22(x)E[T22(x) ] 


r11(x)E[T11(x) ] 


a^x(a/v1  + n/v2)  + (n-a)B(l  - exp(- (tt+n)x) ) /(a+n) 

- x(n/v1  + a/v2)exp(-(a+n)x)J /(a+n)2  , (2.10) 

^(an/vj^  + n2/v2)  + 2(1  - exp(-(a+n)x)jan6/(n+a) 

+ x exp(-(a+n)x)  (an/v^  + a2/v2)j  / (a+n)2  , (2.11) 

^x(a2/v1  + an/v2)  + 2(1  - exp(-(a+n)x))an6/(n+a) 

+ x exp(-(a+n)x) (n2/v1  + na/v2)J  / (a+n) 2 , (2.12) 


r12(x)E[T12(x)]  = r21(x)E[T21(x)]n/a  . (2.13) 

3.  The  Movement  of  the  Test  Car  in  a 
Type  I Section  under  Passing 
Mechanism  Number  Two 

In  this  section  we  derive  results  similar  to  those  of  Section  2 
when  the  passing  is  instantaneous  upon  the  test  car  driver's  decision  to 
pass.  We  start  with  the  analysis  of  the  case  where  M^(0)=2  and  assume 

that  = x . The  distribution  of  T22(x)  can  easily  be  determined  be- 
cause M^(x)=2  means  here  that  the  test  car  is  unimpeded  in  the  ith  Type 
I section;  hence, 

T22(x)  = x/v2  , with  probability  one.  (3.1) 

Now  we  assume  without  loss  of  generality  that  the  test  car  arrives  at 
the  entrance  of  the  ith  Type  I section  at  time  zero.  To  obtain 
{T2i(x)<t}  , x/v2  < t < x/v^  , the  test  car  has  to  be  unimpeded  by  slow 

vehicles  arriving  at  this  section  during  (-(x/v^  - t) , 0]  . Let  J(x,t) 

denote  the  number  of  slow  vehicles  arriving  at  the  ith  Type  I section 
during  (-(x/v^  - t) , 0]  . It  is  known  that  given  that  J(x,t)  ■ n , 

then  the  epochs  of  the  arrivals  are  independent  and  uniformly  distributed 
on  (-(x/v^  - t),  0]  . Consequently  we  obtain 

- 8 - 
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Rx/vJ-t  . “|n 

P[T(x)<t  | M1(0)=2,  J(x,t)=n]  = / C ((t+y-x/v2> /3)  (x/v  * 

where  C ( (x+y-x/v2) /B ) is  the  probability  that  the  test  car  passes  im- 
mediately a slow  vehicle  that  arrives  at  the  section  in  |-(x/v^  - t)  + y) 
Since  J(x,t)  is  a Poisson  random  variable  with  parameter  A^(x/v^  - t)  , 
we  obtain 

r . (x/v  )-t  “I 

P[T(x)<t  | M^(0)=2 ] = expl -A^( x/v^  - t - f C (( t+y-x/v2) /g) dy M . 


(3.2) 


From  (3.2)  we  obtain 


r x3  1 

r2i (x)  = P[T(x)>x/v9  i (0 ) = 2 J * 1 - expl-A^fxB  - / C(y/6)dy}J  , 


r22(x)E[T22(x)  ] = exp^A^(  xB  - / C(y/B)dy ) |x/v,  , 

and 

x/v 

r21(x)F.[T21(x)]  = f 1 t dt(P[T(x)<t  | M(0)  = 2] ) . 

x/v_ 


xS 


4 


(3.3) 

(3.4) 


(3.5) 


Now  we  turn  to  determine  the  results  associated  with  M^(0)=1  . The 
derivation  is  based  on  the  fact  that 

C(x)P[T(x)<t  | M1(0)=2]  , x/v2  < t < x/v1 

1 , t = x/v. 


P[T(x)<t  | M1(0)=1]  = 


from  which  we  obtain 

rn(x)  = C(x)P[T(x)>x/v2  | M1(0)=2]  + (l  - C(x))  , (3.6) 

r11(x)E[T11(x) ] = C(x)r21(x)E[T2l(x) ] + (l  - C(x))x/v1  , (3.7) 

and 
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r12(x)E[T12(x)]  = C(x)r22(x)E[T22(x)]  . (3.8) 

4.  The  Test  Car' s Average  Speed 

In  this  section  we  use  the  results  of  Sections  2 and  3 to  obtain 
the  test  car's  average  speed  under  the  two  passing  mechanisms.  As  we 
follow  the  test  car's  journey  along  the  road  we  realize  that  its  state 
at  the  beginnings  of  the  Type  I sections  forms  a Markov  chain.  The  anal- 
ysis is  based  on  this  property. 

To  complement  the  results  on  the  movement  of  the  test  car  in  a 
Type  I section  we  need  to  have  similar  results  on  the  travel  in  Type  II 
sections.  For  this  purpose  we  denote  by  sk(y)  » k=l,2  , the  time  it 

takes  the  test  car  to  travel  y units  of  length  along  a Type  II  section 
given  that  M2(0)=k  [M2(u)  designates  the  state  of  the  test  car  u 

units  of  length  from  the  beginning  of  the  Type  II  section].  We  also 
denote 

a.jj  (y)  = P[M2(y)=j  | M2(0)  = i]  . 

Here  again  we  use  the  property  that  while  the  test  car  is  in  state  2 
the  distance  between  it  and  its  preceding  slow  vehicle  is  an  exponential 
random  variable  (parameter  A^/v^)  and  obtain 


s1(y) 

= y/v^  with  probability  one. 

(4.1) 

an(y) 

= 1 , 

(4.2) 

a22(y) 

= exp(-X1yg)  , 

(4.3) 

P[S2(y)<s] 

= exp[-A1(y/v1  - s) ] , y/v2  < s 

< • 

(4.4) 

For  a more  detailed 

derivation  of  (4.3)  and  (4.4),  see 

[1].  From 

(4.4) 

we  obtain 

e[s2 

(y)]  - y/vi  - [1  - exp(-A^yB) ] / 

• 

(4.5) 
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We  are  now  in  a position  where  we  can  sum  up  the  results  derived 
so  far  to  obtain  the  test  car's  average  speed.  To  this  end,  let  N 

be  the  number  of  Type  I sections  to  which  the  test  car  arrives  at  a speed 
v^  , k=l,2  , while  traveling  up  to  the  end  of  the  ith  Type  II  section. 

Denote  by  T^j)  » j=l,...,N  » the  time  it  takes  the  test  car  to  travel 

along  a road  section  that  consists  of  a Type  I section  and  its  following 
Type  II  section,  given  that  the  Type  I section  is  the  jth  to  which  it  ar- 
rives at  speed  v^  . The  average  speed  at  the  end  of  the  jth  Type  II 

section  is  given  by 


We  will  determine 


From  (4.6)  we  obtain 


2 "li 


f i\ 


(k) 


i=l  k=l 


l <VV 

i=l  1 1 


lira  V. 

j-x”  3 


(4.6) 


lim  V 

1 ->oo  J 


lim  -r £ lim 

1-XX)  1 n 1=1  i-KO 

J — V / V O.V  \ 


N 

k=l 


r h 


(k) 


I kl  ‘ W 


ji 


lim 


(4.7) 


The  RHS  of  (4.7)  calls  for  the  use  of  the  strong  law  of  large  numbers. 
Applying  this  law  yields 


lim  — 

j-+oo 

j 


I 

l 


k=l 


1 

(VYk> 


1 

E [X]  + E [Y]  ’ 


(4.8) 
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a . . 

r x, 

k=l  x 


(k) 


N.. 

J-KX> 


and 


,L  fEX{ri£(X)E[TU(X)]}  +E[ra(X)]  Ey{E[S,(Y)]}]  , 

(4.9) 


N.  . 
j 


lim-4i  = 


*i  * 


(4.10) 


where  tt  = (tt^,^)  is  the  invariant  distribution  for  the  Markov  chain 

of  the  state  of  the  test  car  upon  arrivals  at  Type  I sections.  The 
vector  tt  is  obtained  as  follows.  Define 

Y..  - EIrlj(X)]  ; F - (Ty ) 


and 


then  tt  satisfies 


<t>.  . = E[a.  . (Y)  ] ; *-{*}, 

ij  1J 


TT  (TO)  = TT 


and 


2 

l \ 

i=l 


1 . 


5.  Summary 

In  the  present  paper  we  determined  the  average  speed  of  a fast 
test  car  that  is  moving  in  a stream  of  slow  vehicles.  Two  passing  mech- 
anisms were  studied.  The  first  mechanism  assumes  that  after  a driver 
decides  to  pass  he  still  spends  some  time  before  reaching  his  free  speed. 
The  second  mechanism,  on  the  other  hand,  assumes  instantaneous  passing 
upon  making  the  decision  to  pass.  The  first  mechanism  seems  more  realis- 
tic when  the  X' s are  small  with  respect  to  the  Y' s . Here  the  passings 
occur  mainly  at  the  beginnings  of  Type  I sections  and  the  test  car  has  to 
accelerate  before  passing.  The  second  mechanism  seems  more  realistic 
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when  the  X' s are  large  with  respect  to  the  Y's  and  the  test  car 
comes  up  against  slower  vehicles  mainly  in  Type  I sections.  The  realism 
of  the  two  mechanisms  may  also  depend  on  road  conditions  and  traffic  con- 
gestion. We  could  have  easily  added  a third  passing  mechanism  that  is  a 
combination  of  the  first  two — instantaneous  passing  inside  Type  I sections 
and  passing  according  to  mechanism  number  one  upon  arrival  at  the  beginning 
of  a Type  I section.  However,  we  do  not  think  that  this  addition  makes  a 
substantiae  contribution  on  top  of  the  other  two. 

Finally,  we  would  like  to  note  that  the  current  model  cannot  be 
used  in  cases  where  traffic  is  heavy  because  in  these  cases  the  assump- 
tion that  slow  vehicles  arrive  according  to  a Poisson  process  is  not 
suitable. 
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